Cluster aggregation model for discontinuous percolation transitions.

نویسندگان

  • Y S Cho
  • B Kahng
  • D Kim
چکیده

The evolution of the Erdos-Rényi (ER) network by adding edges is a basis model for irreversible kinetic aggregation phenomena. Such ER processes can be described by a rate equation for the evolution of the cluster-size distribution with the connection kernel Kij approximately ij , where ij is the product of the sizes of two merging clusters. Here we study that when the giant cluster is discouraged to develop by a sublinear kernel Kij approximately (ij)omega with 0<or=omega<1/2 , the percolation transition (PT) is discontinuous. Such discontinuous PT can occur even when the ER dynamics evolves from proper initial conditions. The obtained evolutionary properties of the simple model sheds light on the origin of the discontinuous PT in other nonequilibrium kinetic systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes

Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have revealed that a few models exhibit a discontinuous percolation transition (DPT) in cluster merging processes. Unlike the case of continuous transitions, understand...

متن کامل

Local cluster aggregation models of explosive percolation.

We introduce perhaps the simplest models of graph evolution with choice that demonstrate discontinuous percolation transitions and can be analyzed via mathematical evolution equations. These models are local, in the sense that at each step of the process one edge is selected from a small set of potential edges sharing common vertices and added to the graph. We show that the evolution can be acc...

متن کامل

Hierarchical aggregation in percolation model

There is a growing belief that the complex dynamics of seismicity can be better understood by studying the collective behavior of numerous lithosphere instability sources rather than focusing on the details of each of them. Classical site-percolation is a simple and tractable model which exhibits such important general features of complex systems as criticality and phase transitions of second k...

متن کامل

Unstable supercritical discontinuous percolation transitions.

The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the addition of a single edge causes the size of the largest component to exhibit a significant macroscopic jump in the thermodynamic limit. These processes can hav...

متن کامل

Spiral model, jamming percolation and glass-jamming transitions

The Spiral Model (SM) corresponds to a new class of kinetically constrained models introduced in joint works with D.S. Fisher [8, 9]. They provide the first example of finite dimensional models with an ideal glass-jamming transition. This is due to an underlying jamming percolation transition which has unconventional features: it is discontinuous (i.e. the percolating cluster is compact at the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 81 3 Pt 1  شماره 

صفحات  -

تاریخ انتشار 2010